package LineCode.Recruit2017.滴滴出行;

import java.util.Scanner;

/**
 * 给定一个十进制数M，
 * 以及需要转换的进制数N。
 * 将十进制数M转化为N进制数
 *
 * in:
 * 输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。
 *
 * out:
 * 为每个测试实例输出转换后的数，每个输出占一行。
 * 如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）
 */
public class 进制转换 {

    final static char[] radix = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F', };

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        while (sc.hasNext()) {
            int m = sc.nextInt();
            int n = sc.nextInt();
            boolean flag = m < 0 ? true : false;
            int target = 0;
            char[] result = new char[101];

            if (n == 10)
                System.out.println(m);
            else {
                int remainder;
                long rep = Math.abs(m);

                while (rep != 0) {
                    remainder = (int) (rep % n);
                    result[target++] = radix[remainder];
                    rep /= n;
                }
            }

            if (flag)
                System.out.print("-");
            for (int i = result.length - 1; i >= 0; i--) {
                System.out.print(result[i]);
            }
        }

    }

}
